package newcoder.JZ69;

public class Solution {
    public int jumpFloor(int target) {
        //递归
//        if (target == 0) {
//            return 0;
//        }
//        if (target == 1) {
//            return 1;
//        } else if (target == 2) {
//            return 2;
//        } else {
//            return jumpFloor(target - 1) + jumpFloor(target - 2);
//        }

        //dp
        if (target == 0) {
            return 0;
        }
        else if (target==1){
            return 1;
        }
        int[] d = new int[target + 1];
        d[1] = 1;
        d[2] = 2;
        for (int i = 3; i <= target; i++) {
            d[i] = d[i - 1] + d[i - 2];
        }
        return d[target];
    }
}
